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PACKET DATA RECONNECTION TIMING CONTROL IN MOBILE 
COMMUNICATION SYSTEMS 

BACKGROUND OP THE INVENTION 

The use of wireless coiranuni cation systems is 
growing with users now numbering well into the millions. 
One of the popular wireless communications systems is the 
cellular telephone, having a mobile station (or handset) 
and a base station. Cellular telephones allow a user to 
talk over the telephone without having to remain in a 
fixed location. This allows users to, for example, move 
freely about the community while talking on the phone . 

Cellular telephones may operate under a variety 
of standards including the code division multiple access 
(CDMA) cellular telephone communication system as 
described in TIA/EIA, IS-95, Mobile station-Base Station 
Compatibility Standard for Dual-Mode Wideband Spread 
Spectrum Cellular System, published July 1993. CDMA is a 
technique for spread-spectrum multiple-access digital 
communications that creates channels through the use of 
unique code sequences. In CDMA systems, signals can be 
and are received in the presence of high levels of 
interference. The practical limit of signal reception 
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depends on the channel conditions, but CDMA reception in 
the system described in the aforementioned IS-95 Standard 
can take place in the presence of interference that is 18 
dB larger than the signal for a static channel. 
Typically the system operates with a lower level of 
interference and dynamic channel conditions. 

A CDMA base station coitimunicates with a mobile 
station with a signal having a basic data rate of 9600 
bits/s. The signal is then spread to a transmitted bit 
rate, or chip rate, of 1.22 88 MHz. Spreading applies 
digital codes to the data bits, which increase the data 
rate while adding redundancy to the CDMA system. The 
chips of all the users in that cell are then added to 
form a composite digital signal. The composite digital 
signal is then transmitted using a form of quadrature 
phase shift keying (QPSK) modulation that has been 
filtered to limit the bandwidth of the signal. 

In a code division multiple access (CDMA) 
spread spectrum communication system, a common frequency 
band is used for communication with all base stations 
within that system. If two or more mobile users 
simultaneously contend for an idle packet-data channel in 
a system using IS-7 07, the system will only allow one 
access to the channel. Mobile users unsuccessful at 
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accessing the channel must repeat the transmission of the 
data packet until it is accepted by the system. The 
system users transmitting data packets to mobile users 
also contend for the downlink by bei ng placed in a queue. 

Under the current IS-707 standard, when a 
system user is unable to access the channel, the system 
user reattempts connection after a predetermined wait. 
The length of the wait is defined by the IS-707 standard, 
and is the same for each system user. After each 
subsequent unsuccessful attempt to connect to the system, 
the length of the wait is increased until a maximum value 
is reached. However, if the system users were denied 
access to an idle channel because multiple users 
attempted to simultaneously access the channel, each user 
will attempt to re-access the channel at the same time, 
causing further collisions. 

What is needed is a system that allows the 
system users to wait for a free channel to connect to the 
system while reducing the probability of reconnection 
collision with other system users. 

SDMM2^Y OF THE INVENTION 

The present invention distributes the reconnection 
attempts by the system users over a broad time window. 
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The present invention randomly assigns an initial wait 
time for each system user from a time window. After the 
initial wait time is assigned to a system user, any 
unsuccessful reconnection attempt by that user results in 
quadrupling the current wait time, until a maximum wait 
time window is reached. Once the maximum time window is 
reached, the system user continues to attempt 
reconnection every cycle of the maximum wait time until 
connection is maintained. By randomly assigning an 
initial wait time to each system user, the probability of 
system users attempting simultaneous reconnection is 
reduced, thus reducing the likelihood of reconnection 
collision. 

One aspect of the invention is a method of 
varying the length of time between connection attempts by 
a mobile station in a wireless communication system. The 
method comprises initializing a reconnection timer to a 
set value and waiting for the reconnection timer to time 
out. After time but, the mobile station attempts to 
connect to the wireless communication system. If the 
connection attempt fails, the mobile station resets the 
timer to a value in a predetermined range. The 
predetermined range is approximately four times the set 
value. After the reconnection timer is set, the method 
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may further comprise waiting for the reconnection timer 
to again time out and attempting to reconnect to the 
wireless communication system. If the reconnection 
attempt fails, the mobile station determines if the 
reconnection timer is at a maximum allowable value. If 
not at a maximum value, the value of the reconnection 
timer is increased. 

Another aspect of the invention is a mobile 
station for use in a mobile communication system. The 
mobile station comprises a reconnection timer and a timer 
setting circuit. The timer setting circuit sets the 
reconnection timer to a value within a predetermined 
range after a failed connection attempt between the 
mobile station and the mobile communication system. The 
timer setting circuit also increases the value of the 
reconnection timer after any subsequent failed connection 
attempts until a maximum value is reached. The value of 
the reconnection timer may be increased by quadrupling 
the previous value. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other features and advantages of the 
invention will become more apparent upon reading the 
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following detailed description and upon reference to the 
accompanying drawings . 

Figure 1 illustrates the components of an 
exemplary wireless communication system used by the 
present invention. 

Figure 2 is a flowchart illustrating the 
reconnection timer procedure according to the existing 
standard. 

Figure 3 is a graphical representation of the 
distribution of the Reconnect Timer Values using the 
procedure according to the present invention. 

Figure 4 is a flowchart illustrating the reconnection 
timer procedure according to the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Figure 1 illustrates components of an exemplary 
wireless communication system. A mobile switching center 
102 communicates with base stations 104a-104k (only one 
connection shown) . The base stations 104a-104k 
(generally 104) broadcasts data to and receives data from 
mobile stations 106 within cells 108a-108k (generally 
108) . The cell 108 is a geographic region, roughly 
hexagonal, having a radius of up to 35 kilometers or 
possibly more. 
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A mobile station 106 is capable of receiving 
data from and transmitting data to a base station 104. 
In one embodiment, the mobile station 106 receives and 
transmits data according to the Code Division Multiple 
Access (CDMA) standard. CDMA is a communication standard 
permitting mobile users of wireless communication devices 
to exchange data over a telephone system wherein radio 
signals carry data to and from the wireless devices . 

Under the CDMA standard, additional cells 108a, 
108c, 108d, and 108e adjacent to the cell 108b permit 
mobile stations 106 to cross cell boundaries without 
interrupting communications . This is so because base 
stations 104a, 104c, 104d, and 104e in adjacent cells 
assume the task of transmitting and receiving data for 
the mobile stations 106. The mobile switching center 102 
coordinates all communication to and from mobile stations 
106 in a multi-cell region. Thus, the mobile switching 
center 102 may communicate with many base stations 104. 

Mobile stations 106 may move about freely 
within the cell 108 while communicating either voice or 
data. Mobile stations 106 not in active coiranunication 
with other telephone system users may, nevertheless, scan 
base station 104 transmissions in the cell 108 to detect 
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any telephone calls or paging messages directed to the 
mobile station 106. 

One example of such a mobile station 106 is a 
cellular telephone used by a pedestrian who, expecting a 
telephone call, powers on the cellular telephone while 
walking in the cell 108. The cellular telephone scans 
certain frequencies (frequencies known to be used by 
CDMA) to synchronize communication with the base station 
104. The cellular telephone then registers with the 
mobile switching center 102 to make itself known as an 
active user within the CDMA network. 

When detecting a call, the cellular telephone 
scans data frames broadcast by the base station 104 to 
detect any telephone calls or paging messages directed to 
the cellular telephone. In this call detection mode, the 
cellular telephone receives, stores and examines paging 
message data, and determines whether the data contains a 
mobile station identifier matching an identifier of the 
cellular telephone. If a match is detected, the cellular 
telephone establishes a call with the mobile switching 
center 102 via the base station 104. If no match is 
detected, the cellular telephone enters an idle state for 
a predetermined period of time, then exits the idle state 
to receive another transmission of paging message data. 
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When attempting to place a call, the mobile 
station 106 sends a connection request to the base 
station 104. If a traffic channel is available, the 
mobile station 106 connects to the base station and 
transmits the call infomation along the traffic channel. 
However, if no traffic channel is available, the mobile 
station 106 waits a predetermined amount of time and then 
attempts to reconnect. 

Figure 2 illustrates the process 200 used by a 
mobile station 10 6 under the current CDMA standard after 
an initial attempt to connect has failed. The process 
200 begins at a start state 205. Proceeding to state 
210, the mobile station 106 initializes a reconnect timer 
and waits for the time out. Under the IS-7 07 standard, 
the timer is initialized at approximately four seconds. 
After the timer has elapsed, the process 200 proceeds to 
state 215 and again attempts to connect to the base 
station 104. 

Proceeding to state 220, the mobile station 106 
determines whether service with the base station 104 has 
been connected or rejected, or if the mobile station 106 
was unable to communicate with the base station 104. If 
the connection with the base station 104 is successful, 
the mobile station 106 proceeds along the YES branch and 
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the connection process terminates in end state 250. 
Returning to state 220, if the connection with the base 
station 104 is unsuccessful, the mobile station 106 
proceeds along the NO branch to state 225 where the 
mobile station 106 determines whether the timer is at the 
maximum allowable value. 

If the timer is at the maximum value, the 
mobile station 10 6 proceeds along the YES branch to state 
235, where the mobile station waits for the timer to time 
out. Returning to state 220, if the time is not at the 
maximum value, the mobile station 106 proceeds along the 
NO branch to state 230, where the value of the time is 
quadrupled. After quadrupling the timer value, the 
mobile station proceeds to state 235 to wait for the 
timer to time out. 

After the timer expires in state 235, the 
mobile station 106 proceeds to state 24 0 and attempts to 
reconnect to the base station 104. If the connection 
with the base station 104 is successful, the mobile 
station 106 proceeds along the YES branch and the 
connection process terminates in end state 250. 
Returning to state 245, if the connection with the base 
station 104 is unsuccessful, the mobile station 106 
proceeds along the NO branch to state 225 where the 
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mobile station 10 6 again determines whether the timer is 
at the maximum allowable value. Every time the mobile 
station 106 unsuccessfully attempts connection with the 
base station 104, the mobile station 106 quadruples the 
wait timer until a maximum value is met. After time out 
of the wait timer, the mobile station reattempts 
connection with the base station 104. 

An example of a series of mobile stations 106 
attempting to communicate with the base station 104 
according to the existing IS-95 standard will now be 
described. One scenario in which reconnection collision 
is likely is when multiple mobile stations 10 6 attempt to 
communicate with the base station at approximately the 
same time. This may occur, for example, after the base 
station 104 broadcasts an alert message to all the mobile 
stations 106. Other examples may be when the mobile 
stations 106 are programmed to communicate with the base 
station 104 at a predetermined time or after a 
predetermined event. For example, if ten mobile stations 
106 simultaneously attempt to connect to one available 
channel of the base station 104, only one of the mobile 
stations 10 6 can successfully connect. The other nine 
mobile stations 106 then initialize their respective 
reconnection timers at four seconds. Because each of the 
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mobile stations 106 initialize the reconnection timers at 
approximately the same time, the timers will time out at 
approximately the same time. Thus, all nine of the 
mobile stations 106 attempt to reconnect at the same 
time, causing further reconnection collision. At this 
time, the mobile stations 106 quadruple the value of the 
reconnection timers. However, because each timer is set 
for four seconds, after quadrupling, each timer is set 
for sixteen seconds. Once again, the reconnection timers 
time out at approximately the same time and all of the 
mobile stations 106 again attempt to reconnect at the 
same time. This process repeats and the reconnection 
timer value quadruples to 64 seconds. However, time out 
of each of the mobile stations 106 occurs at the same 
time, and the mobile stations 106 again attempt to 
simultaneously reconnect to the base station 104, thereby 
causing further reconnection collision. Meanwhile, 
during the 64 seconds the timer is counting, it is 
possible the base station 104 is available. This process 
repeats, quadrupling the reconnection timer until a 
maximum value is reached (approximately 4096 seconds) and 
until all the mobile stations 106 eventually communicate 
with the base station 104. 



- 12 - 
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The present invention, designed to be used with 
cdma2000, or IS-2000, spreads the reconnection attempts 
by the mobile stations 106 more evenly in an effort to 
reduce reconnect collision. The spread is achieved by 
introducing a random component into the reconnect delay 
timer calculation. By adding the random component, the 
mobile stations 106 use the available traffic channels 
more efficiently. The random component is limited in 
value so the expected value of the delay remains the same 
as or close to the previous standard delay. Maintaining 
the expected delay close to the previous standard delay 
ensures backwards compatibility with previous systems 
such as IS-95 or IS-707. 

In the present invention, the mobile station 
106 maintains an initial delay value of 4 seconds. 
However, after an initial reconnection collision, the 
reconnection delay is not quadrupled, but assigned a 
random value from within a predetermined range. In one 
embodiment, the predetermined range is from 7 seconds to 
27 seconds. This range is selected to provide a broader 
spectrum of reconnect times for the mobile station 106, 
but maintaining an average reconnect time similar to the 
previous standard (16 seconds) . For any additional 
attempts, the mobile station 106 quadruples the random 
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value to achieve a new reconnection timer value until the 
maximum allowable value is met. Of course, although the 
range of 7 seconds to 27 seconds is disclosed, other 
ranges may be used without departing from the spirit of 
5 the invention. 

The reconnect timer distributions 300 of the 
mobile stations 10 6 according to the present invention 
and the prior standard are shown in Figure 3. As shown, 
the prior standard begins with a reconnect timer value of 

10 4 seconds, which is quadrupled to 16 seconds, which is 

quadrupled to 64 seconds, which is quadrupled to 25 6 
seconds, which is quadrupled to 1024 seconds, which is 
quadrupled to the maximum value of 4096 seconds. In 
contrast, the possible values of the reconnect timer 

15 value according to the present invention are distributed 

within timing groups 310, 315, 320, 325, and 330. The 
present invention begins with a reconnect timer value of 
4 seconds. If a connection is not achieved, the mobile 
station 106 generates a new reconnection timer value 

20 within the timing group 310. The timing group 310 ranges 

from 7 seconds to 27 seconds. As Figure 3 graphically 
illustrates, the prior standard value of 16 seconds (4 
seconds quadrupled) falls approximately in the middle of 
the timing group 310. Thus, a plurality of mobile 
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stations 10 6 can attempt reconnection within the timing 
group 310 and have a high level of success, because not 
all of the plurality of mobile stations attempt 
reconnection at precisely 16 seconds. By choosing a 
timing group range around the previously set value (16 
seconds), the present invention causes a reconnection 
attempt around the expected time and therefore maintains 
backwards compatibility. 

If reconnection is not successful after the 
mobile station 106 generates a new reconnection timer 
value within the timing group 310, the selected value is 
then quadrupled to achieve a new reconnection timer value 
in the timing group 315. The timing group 315 spans the 
values of 28 seconds (7 seconds quadrupled) to 108 
seconds (27 seconds quadrupled) . If reconnection is 
still not successful, the new value is then quadrupled to 
achieve a new reconnection timer value in the timing 
group 320. The timing group 320 spans the values of 112 
seconds (28 seconds quadrupled) to 432 seconds (108 
seconds quadrupled) . If reconnection is still not 
successful, the reconnection timer value quadrupled again 
to achieve a new reconnection timer value in the timing 
group 325. The timing group 325 spans the values of 448 
seconds (112 seconds quadrupled) to 1728 seconds (432 
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seconds quadrupled) . If reconnection is still not 
successful, the value is again quadrupled to achieve a 
new reconnection timer value in the timing group 330. 
The timing group 330 spans the values of 1792 seconds 
(448 seconds quadrupled) to 6512 seconds (1728 seconds 
quadrupled) . However, the any value above the maximum 
allowed (currently 4096 seconds) is automatically reduced 
to the maximum value. Any further unsuccessful 
connection attempt raises the reconnection timer value to 
the maximum value. As Figure 3 graphically illustrates, 
the prior standard values of 64 seconds, 256 seconds, 
1024 seconds, and 4096 seconds fall approximately in the 
middle of the timing groups 315, 320, 325, and 330, 
respectively. 

Figure 4 illustrates the process 400 used by a 
mobile station 10 6 according to the present invention 
after an initial attempt to connect to the base station 
104 has failed. The process 400 begins at a start state 
405. Proceeding to state 410, the mobile station 106 
initializes a reconnect timer and waits for the time out. 
In one embodiment of the invention, the timer is 
initialized at approximately four seconds. After the 
timer has elapsed, the process 400 proceeds to state 415 
and again attempts to connect to the base station 104. 
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Proceeding to state 420, the mobile station 106 
determines whether service with the base station 104 has 
been connected or rejected, or if the mobile station 10 6 
was unable to connect with the base station 104. If the 
5 connection with the base station 104 is successful, the 

mobile station 106 proceeds along the YES branch and the 
connection process terminates in end state 455. 
Returning to state 420, if the connection with the base 
station 104 is unsuccessful, the mobile station 106 
10 proceeds along the NO branch to state 425 where the 

mobile station 106 assigns the reconnect timer a value in 
a predetermined range. As stated above, according to one 
embodiment of the invention, the range is from 7 seconds 
to 27 seconds. 

15 After the timer expires in state 425, the 

mobile station 106 proceeds to state 430 and attempts to 
reconnect to the base station 104. If the connection 
with the base station 104 is successful, the mobile 
station 106 proceeds along the YES branch and the 

20 connection process terminates in end state 455. 

Returning to state 435, if the connection with the base 
station 104 is unsuccessful, the mobile station 106 
proceeds along the NO branch to state 440 where the 
mobile station 106 determines whether the timer is at the 
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maximum allowable value. If the timer is at the maximum 
value, the mobile station 10 6 proceeds along the YES 
branch to state 450, where the mobile station waits for 
the timer to time out. Returning to state 440, if the 
timer is not at the maximum value, the mobile station 10 6 
proceeds along the NO branch to state 445, where the 
value of the timer is quadrupled. After quadrupling the 
timer value, the mobile station proceeds to state 4 50 to 
wait for the timer to time out. 

After the timer expires in state 4 50, the 
mobile station 106 proceeds to state 430 and attempts to 
reconnect to the base station 104. If the connection 
with the base station 104 is successful, the mobile 
station 106 proceeds along the YES branch and the 
connection process terminates in end state 455. 
Returning to state 435, if the connection with the base 
station 104 is unsuccessful, the mobile station 106 
proceeds along the NO branch to state 44 0 where the 
mobile station 106 again determines whether the timer is 
at the maximum allowable value. Every time the mobile 
station 106 unsuccessfully attempts connection with the 
base station 104, the mobile station 106 quadruples the 
wait timer until a maximum value is met. After time out 
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of the wait timer, the mobile station reattempts 
connection with the base station 104. 

Multiple simulations were performed to compare 
the procedure of the present invention with the previous 
5 standard. The simulation scenarios used 150 mobile 

stations 106 and 10 available resources of a 1-hour 
period. The first simulation consisted of initial 
connections with a random duration of 30 to 70 seconds 
randomly distributed over a 1-hour period. Each mobile 

10 station 106 then attempted reconnection after 1 to 3 

minutes. The results of the first simulation indicate no 
significant change in channel utilization and the 
rejection rate when the mobile stations 106 are randomly 
accessing the base station 104. The results are 

15 summarized in Table 1. 





Existing Procedure 


Present Invention 


Channel 
Utilization 


86% 


86% 


Connections and 

Reconnections 

Rejected 


64% 


63% 



Table 1: Utilization and Connection in Random Access 

The second simulation consisted of simultaneous 
connections with durations of 30 seconds to 7 0 seconds 
over a 1-hour period. After an initial successful 
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connection, each mobile station 106 attempted 
reconnection after 1 to 3 minutes. The results of the 
second simulation demonstrate a significant increase in 
channel utilization and corresponding decrease in the 
5 rejection rate when the mobile stations 106 are 

simultaneously accessing the base station 104 using the 
procedure of the present invention. The results are 



summarized in Table 


2. 






Existing Procedure 


Present Invention 


Channel 


5% 


19% 


Utilization 






Connections and 

Reconnections 

Rejected 


95% 


47% 



Table 2 : Utilization and Connection during Simultaneous 



10 Connection 

Numerous variations and modifications of the 
invention will become readily apparent to those skilled in 
the art. Accordingly, the invention may be embodied in 
other specific forms without departing from its spirit or 

15 essential characteristics. The detailed embodiment is to 

be considered in all respects only as illustrative and not 
restrictive and the scope of the invention is, therefore, 
indicated by the appended claims rather than by the 
foregoing description. All changes which come within the 

- 20 - 
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meaning and range of equivalency of the claims are to be 
embraced within their scope. 
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What is claimed is: 

1 1. A method of varying the length of time between 

2 connection attempts by a mobile station in a wireless 

3 communication system comprising: 

4 initializing a reconnection timer to a set value; 

5 waiting for the reconnection timer to time out; 

6 attempting to connect to the wireless communication 

7 system; and 

8 resetting the timer to a value in a predetermined 

9 range if the attempt to connect fails. 

1 2. The method of Claim 1, wherein an average value 

2 of the predetermined range is approximately four times 

3 the set value. 

1 3. The method of Claim 2, wherein the set value is 

2 approximately 4 seconds . 

1 4. The method of Claim 3, wherein the 

2 predetermined range is approximately 7 seconds to 27 

3 seconds. 

1 5. The method of Claim 1, further comprising: 

2 waiting for the reconnection timer to time out; 

- 22 - 
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3 attempting to reconnect to the wireless 

4 communication system; 

5 determining if the reconnection timer is at a 

6 maximum allowable value if the reconnection attempt 

7 fails; and 

8 increasing the value of the reconnection timer if 

9 not at the maximum allowable value. 

1 6. The method of Claim 5, wherein the reconnection 

2 timer value is increased by quadrupling the previous 

3 value. 

1 7. The method of Claim 5, wherein the maximum 

2 value is 4096 seconds. 

1 8 . A mobile station for use in a mobile 

2 communication system comprising: 

3 a reconnection timer; and 

4 a timer setting circuit which sets the reconnection 

5 timer to a value within a predetermined range after a 

6 failed connection attempt between the mobile station and 

7 the mobile communication system, wherein the timer 

8 setting circuit increases the value of the reconnection 
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timer after subsequent failed connection attempts until a 
maximum value is reached. 

9. The mobile station of Claim 8, wherein an 
average value of the predetermined range is approximately 
four times an initial value. 

10. The mobile station of Claim 9, wherein the 
initial value is approximately 4 seconds. 

11. The mobile station of Claim 10, wherein the 
predetermined range is approximately 7 seconds to 27 
seconds . 

12. The mobile station of Claim 8, wherein the 
value of the reconnection timer is increased by 
quadrupling the previous value. 

13. The mobile station of Claim 8, wherein the 
maximum value is 4096 seconds. 
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